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FORMAT DETECTION 



The inventioii relates to metliods of, and apparatus for, detemuning which of a group of 
formats has been applied to an encoded signal that is capable of being decoded using the 
Viterbi algorithm. The Viterbi algorithm can be used to decode signals that have been 
encoded using, for example, a convolutional encoding scheme (recinrsive or non-recursive), 
a trellis code modulation (TCM) scheme or a multi-level coded modulation (MCM) 
scheme. 

One of the major applications of the Viterbi algorithm is in the Universal Mobile 
Telecommunications System (UMTS) to decode signals that have been encoded to protect 
transnaitted bits against errors. 

In UMTS, a signal to be transmitted, comprising a stream of data bits, is formatted 
according to a transport format selected from amongst a group of available transport 
formats dejSned imdCT the UMTS standard. When a signal is to be transmitted, it is 
transmitted as a series of blocks, each block being formatted in accordance with the 
selected transport format. Each transport format will accommodate a number of bits of the 
signal to be transmitted plus, amongst other things, a certain number of error checking bits. 

The identity of the transport format being employed may or may not be signalled to a unit 
receiving a transmitted signal. If no indication of the transport format is supplied to a unit 
receiving a transmitted signal, then the iinit must determine the employed format itself in 
order to correctly decode the received signal. 

One object of the invention is to provide a useful way of determining the format of a 
received communication signal, when said format is not explicitly signalled. 

According to one aspect, the invention provides a method of assessiug an encoded signal to 
determine whether a candidate format was used to arrange the signal into blocks before the 
encoding was done, the method comprising: using the Viterbi algorithm to determine trellis 
metrics for a point in said signal that would be an end point of a candidate block according 





r 2 

to the candidate format; determining from said metrics the likelihood of occupation at said 
point of a termination state of an encoding scheme used to create the encoded signal; 
decoding a part of said signal endiag at said point; and performing a dieck using said 
decoded part to determine whether the candidate block satisfies an error protection scheme 
of the candidate format 



The invention also consists ia apparatus for assessing an encoded signal to determine 
whether a candidate format was used to arrange the signal into blocks before -flie encoding 
was done, the apparatus comprising: calculating means applying the Viterbi algorithm to 
determine trellis metrics for a point in said signal that would be an end poiat of a candidate 
block accordiag to the candidate format; assessing means for determining from said metrics 
the likelihood of occupation at said point of a termination state of an encoding scheme used 
to oreate the encoded signal; decoding means for decoding a part of said signal ending at 
said point; and checking means for performing a check using said decoded part to 
determine whether the candidate block satisfies an error protection scheme of the candidate 
format 

Urns, the iavention provides a way of determining if a candidate format has been applied to 
an encoded signal. 

In one embodiment, the determination of the likelihood of occupation of the termination 
state comprises comparing the metrics for the Viterbi trellis stage representing the 
candidate end point Preferably, the likeliliood of occupation is determined by way of 
comparing the maximum metric at the trellis stage representing the end point with the 
termination state metric at the same trellis stage. For example, the comparison of the 
maximum metric and the terminatipn state metric can be carried out by normalising the 
termination state metric and the maximum metric relative to the minimum metric at the 
Viterbi trellis stage representing the end point specified by the candidate format, and then 
comparing the normalised maximum metric to a quantity formed by multiplying the 
normalised termination state metric by a factor. 




la one embodiment, the decoding of a part of the encoded signal finishing at the candidate 
end point is earned out only if there is sufficient likelihood of occupation of the encoding 
scheme's termination state at the caQdidate end point. In another embodiment, the 
decoding operation proceeds irrespective of the assessed likelihood of termination state 
occupation. 

The invention involves checking to determiue if a candidate block satisjaes an error 
protection scheme used by the candidate format. In one embodiment, the candidate format 
comprises a data part and a checksum and the checking operation involves generating a 
corroborative checksum from the data part of the candidate block and also involves a 
comparison of the corroborative checksum with the checksum part of the candidate block. 
Preferably, the checksums are cyclic redundancy checksums, known as a CRCs. 

In a preferred embodiment where the candidate block is expected to conform to a candidate 
format comprising a data part and a checksum part containing a checksum established on 
the data part, the extent of the decoded part of the encoded signal has an effect on how the 
check is done to determine vrfiether the candidate block satisfies the error protection 
scheme of the candidate format Where the decoded part contains the entirety of what 
should be the data part of the candidate block according to the candidate format, then a 
corroborative checksum is generated from the data part of the candidate block that is 
provided by the decoded part and the corroborative checksum is compared with the 
checksum part of the candidate block. Where the decoded part of the signal contains a 
portion only of the data part of the candidate block then a corroborative checksum is 
generated from the decoded portion of the data part using an intermediate checksum value 
as a starting point The intermediate checksum value may be, for example, a value 
obtained by generating a checksxmi on the basis of a part of the encoded signal that was 
decoded at an earlier time in an assessment of whether another candidate format was the 
true format being used for the signal. 

Amongst other things, the invention extends to format detection of received signals in 
basestations and subscriber units of wireless telecommunications networks. 
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By way of example only, some embodiments of the invention will now be described with 
reference to the accompanying j&gures, in whicb: 

Figure 1 illustrates, schematically, a number of UMTS transport formats; 

Figure 2 illustrates, schematically, a mobile telephone, showing primarily the processes 
involved in transport format detectioi^ 

Figure 3 illustrates, schematically, an altemative arraugement for performing transport 
format detection withia a mobile telephone; and 

Figure 4 illustrates, schematically, the operations performed by the arrangement shown in 
Figure 3. 

la a UMTS network, a transmitted signal is arranged according to a transport format 
selected from a group of predetermined transport formats. Figure 1 illustrates, 
schematically, three transport formats TFl, TF2 and TF3. Each transport format comprises 
a block of data bits Dl, D2, D3, some tail bits Tl, T2, T3 and a cyclic redundancy 
checksum (CRC) CI, C2, C3 established on the respective data block. The (main) 
difference between the transport formats is in the lengths of the data blocks Dl, D2, D3. 
The data in the data blocks is not necessarily just information bits that can be used directly 
by a receiver. For example, a data block might comprise a mixture of control bits and 
encoded information. 

A signal to be transmitted is formatted in accordance with the selected transport formal 
Sufficient bits are taken from the signal to be transmitted to jHOUl the data block of the 
selected transport format A CRC is then generated on the data block. The CRC is 
attached to an end of the data block to produce, with an appropriate number of tail bits, a 
composite block which then undergoes convolutional encoding and is transmitted. The 
convolutional encoding scheme employed is "terminated", i.e. the encoding scheme 
commences operation in the all zero state and concludes encoding the composite block by 
returning to the all zero state. The all zero state is termed the 'termination state". The tail 



bits, which are all set to state zero, are provided to achieve the terminatioiL Of course, if 
the termination state of the encoding scheme were something other than the all zero state, 
then the tail bits would follow a different pattern. If there are further bits of the signal 
awaiting transmission, then these are used to produce fbrfher convolutionally encoded 
composite blocks, with the process repeating as often as is necessary to transmit all of the 
data that is required to be sent. 

The process of determining the transport format of a received signal transmitted in such a 
manner will now be discussed with reference to Figure 2, which sho>?ra a mobile telephone 
10 and provides a schematic illustration of the processes involved in transport format 
detection. Signals arriving at the antenna 12 of the mobile telephone 10 are processed 
(indicated at 14) to recover the received signal ra the form of a stream of soft decisions. 
The soft decisions are supplied to a Viterbi decoder 16 which undoes the effect of the 
convolutional encoding performed by the transmitter which supplied the received signal. 

The Viterbi decoder 16 decodes the received signal by using a trellis having a number of 
stages, each stage corresponding to the arrival of a number of soft decisions (dependent 
upon the rate of the encoder used on the signal being received) and comprehending a group 
of possible states that the Viterbi decoder can assume. At each stage of the trellis, a metric 
is calculated for each of the possible states. The metrics are then used to make decisions 
on the most likely transitions between states ia neighbouring stages of the trellis. The 
decisions are recorded in a decision history 18. 

The telephone 10 is provided with information specifyii^ the transport formats that could 
have been applied to the received signal when it was prepared for transmission to the 
telephone 10. The telephone 10 initially chooses the smallest transport format to be a 
candidate transport format for testing against the received signal. 

When the metrics for the stage of the trellis that would be the end stage if a composite 
block had been sent using the candidate format are produced by the Viterbi decoder 16, 
they are supplied to a metric test until 20 which analyses the metrics to assess the 
likelihood that the all zero state is the state that is occupied at this stage of the trellis. The 
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all zero state is the termination state of the convolutional encoding scheme being 

employed, so occupancy of the all zero state potentially indicates that the end of a 
transmitted composite block has been reached. The test performed by the metric test unit 
20 is: 

(Mo-M^mn) > 0.625 (M^-yUd 



Mo is the metric of the all zero state at the candidate end stage of the trellis. 



• Mmax is the largest metric at Ihe candidate end stage of the trellis. 



Mmia is the smallest metric at the candidate end stage of the trellis. 



Of course, factors other than 0.623 could be used and such factors could be determined on 
the basis of simulation. 

If the condition specified above is satisfied by the metrics of the candidate end stage of the 
trellis, a trace-back is performed through the decision history 1 8 starting at the all zero state 
of the candidate end stage. The path that is followed through the decision history yields a 
Viterbi-decoded candidate block of the received signal. The candidate block then needs to 
be tested to determine if it concurs with the error protection scheme of the candidate 
transport format. This test is performed at CRC test unit 22. 

At CRC test unit 22, the candidate block is divided into a data block and a CRC in 
accordance with the candidate transport format. The data block portion of the candidate 
block is then passed through a CRC generation process in the CRC test unit 20. If the CRC 
produced by the data block portion of the candidate block agrees with the CRC portion of 
the candidate block then Ihe candidate transport format is recorded as the true transport 
format in a transport format indication 24. 

If the CRC derived from the data block of the candidate block does not agree with the CRC 
portion of the candidate block, then the candidate transport format is determined to be 
incorrect In this case, the transport format that is the next largest in the group of possible 
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transport formats becomes the new candidate transport format and the Viterbi decoder then 



continues processing the trellis, accumiilating further decisions in the decision history 18 



position of a candidate block arranged according to the new candidate transport fonnat, the 
metrics for that stage are supplied to the metric test unit 20. If the metrics of this stage pass 
the test condition, then a trace-back is performed through the decision history to generate a 
new candidate block for assessment by the CRC test unit 20. 

Thus, as the Viterbi decoder continues to process the stages of the trellis, the end positions 
of the possible transport formats are tested in turn, beginning witih the smallest candidate 
fonnat and ending, if the true format is not identified along the way, with the largest 
candidate format. 

It is not an absolute requirement that candidate fomiats are tested in the particular order of 
smallest to largest, although adopting this order allows another embodiment of the 
invention to operate in an efficient maimer, as will now be described. 

Figure 3 shows another embodiment of a transport format detection scheme within a 
mobile telephone 30. In Figure 3, elements carried over from Figure 2 retain the same 
reference nxunerals and will not be described again in detail. The system shown in Figure 3 
includes a Viterbi decoder 40, a decision history 42, a metric test unit 44 and a CRC test 
unit 46. Whilst these elements fulfil similar functions to the corresponding elements in 
Figure 2, the order of the operations that are performed using these elements is different in 
Figure 3 and operation of these elements will now be described in more detail. 

Figure 4 illustrates a situation where a signal to be decoded has one of three possible 
transport formats, each of the general type iudicated in Figure 1 . Figure 4 depicts the soft 
decisions of the received signal along the X axis. Position LO denotes the start of tiie next 
block to be decoded. The positions L2, L4 and L6 denote the possible end positions of the 
next block to be decoded. Position L2 denotes the end position of a candidate block for the 
shortest of the tiuee possible transport formats. Position L4 denotes the end of a candidate 
block conforming to the intermediate one of the three transport formats. Position L6 
denotes the end position of a candidate block conforming to the longest of the three 
transport formats. As mentioned above, this embodiment assesses the candidate formats in 



Once the Viterbi decoder 16 has processed the trellis stage corresponding to the end 
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order of smallest to largest, i.e. a candidate block of lengfli is processed first, thea a 
candidate block having length L4 is processed and finally a candidate block having length 
L6 is processed. 

The first candidate fonnat to be assessed is the one which would result in a candidate block 
extending firom LO to L2 and is hereinafter called the L2 fonnat 

The Viterbi decoder 40 processes the soft decisions firom position LO to position L2 as 
indicated by arrow Ml. The decisions that the Viterbi decoder 40 makes in moving 
between the stages of the trellis representing the received signal are stored in decision 
history 42. Once the Viterbi decoder 40 has produced metrics for the trellis stage 
corresponding to position L2 within the received signal, the metric test unit 44 performs the 
same test as used by metric test unit 20 in Figure 2 in order to determine the likelihood that 
the all zero state is the state that is occupied at the trellis stage corresponding to position 
L2. Once the trellis decoder 40 has processed the signal up to the point L2, a trace back is 
performed through the decision history 42, commencing with the all zero state at the trellis 
stage for position 12. The trace back step is indicated by arrow TBI in Figure 4. 

The decoded candidate block produced by the trace back step is then supplied to CRC test 
unit 46. The CRC test unit 46 uses the data block of the decoded candidate block in order 
to generate a CRC vMoh is compared with the section of the decoded candidate block 
which is a CRC according to the candidate transport format The process of generating a 
CRC on the basis of the data portion of the decoded candidate block is indicated by arrow 
El in Figure 4. It will be noticed that arrow El does not reach position L2 in the received 
signal. This is because the data block of the decoded candidate block ends before position 
L2 is reached, due to tiie inclusion of a CRC and tail bits in the candidate transport format 
During the CRC generation process indicated by arrow El, the CRC code that has been 
generated upon reaching position LI vwtfain the received signal is stored for fiiture use as 
will be explained later. K the CRC now generated fi:om the data block of the decoded 
candidate block matches the CRC contained ia the decoded candidate block, then the 
candidate block is deemed to pass the CRC test 

If the L2 format passes the tests performed by metric test unit 44 and CRC test unit 46 thea 
the L2 format is recorded as the true transport format in transport format indication 48. If 



the 12, format feils one or both of the metric and CRC tests, then the system proceeds to 
assess whether the second candidate transport format is the correct one. The second 
candidate transport format is the format which would result in a candidate block ejctending 
from position LO to position L4 and is hereinafter called the L4 format 



To begin assessing the L4 format, the content of the decision history 42 relating to the part 
of the signal extending betweesa LO and LI is relinquished and the metrics for the trellis 
stages corresponding to the portion of the signal extending from position L2 to position L4 
are produced by the Viterbi decoder 40 as indicated by arrow M2. The decisions made by 
the Viterbi decoder 40 in moving from stage to stage within the trellis are logged in 
decision history 42. Upon production of metric values for the trellis stage corresponding to 
position L4, the metric test imit 44 can perform its test on the metrics for the trellis stage 
corresponding to position L4 and a trace back can be performed through the decision 
history 42 as indicated by arrow TB2. The trace back commences from the all-zero state of 
the trellis stage corresponding to position L4. It will be noted that the decision history 42 
only contains data for liie section of the signal extaading from L4 to LI so the trace back is 
performed only as far as position LI, which is the point at which the CRC code was stored 
in the CRC test performed during the assesaoaent of the L2 format 

This stored CRC code is now retrieved by CRC test unit 46 and is used as a starting value 
for performing the CRC test on the candidate block extending from LO to L4. Only the 
latter part of the data block of friis candidate block was recovered during the TB2 trace 
back process and this section of the data block is now ^Ued to the retrieved CRC code 
value in a CRC generation process to evolve a final CRC code value for the entke data 
block of the candidate block conforming to L4 format. The process of generating the final 
CRC code value is indicated by arrow E2 in Figure 4. Arrow E2 does not reach position 
L4 because the data block portion of the candidate block does not finish at the end of the 
candidate block due to the presence of a CRC code and tail bits at the end of the candidate 
block. Driring the CRC generation process indicated by arrow E2, the value of the CRC 
code generated Tq)on reaching position L3 is saved for frtture use. The CRC value 
produced at the end of the process indicated by arrow E2 is coiiq)ared by the CRC test unit 



46 with the CRC contained. in the decoded candidate block. If these CRC values agree, 
then the decoded candidate block is considered to pass the CRC test 



If the L4 format passes the test conducted by metric test unit 44 and the CRC test 
conducted by unit 46, then the candidate transport format is recorded as the true transport 
format in the transport format indication 48. If the L4 candidate block fails one or both of 
the tests performed by the metric test unit 44 and the CRC test unit 46, then the system 
moves on to test the largest of the three available transport formats. The largest candidate 
format is the one which would result in a candidate block extending from position LO to 
position L6 and is hereinafter called the L6 format 

To assess the L6 format, the content of the decision history 42 relating to the part of the 
signal extending between LI and L3 is purged and the Viterbi decoder 40 then proceeds to 
calculate metrics for the trellis stages extending from position lA within the received signal 
to position L6, as indicated by arrow M3. The decisions made by the Viterbi decoder 40 in 
moving from stage to stage within the trellis are recorded in the decision history 42. Once 
the metrics of the trellis stage corresponding to position L6 have been calculated, the 
metric test imit 44 can assess the metrics of that stage and a trace back can be performed 
through the decision history 42 as indicated by arrow TBS. The trace back is performed 
from the all zero state of the trellis stage corresponding to position L6. It will be noted that 
the decision history 42 only contains data for the section of the signal extending from L6 to 
L3 so the trace back TBS is only performed as fer as position L3. 

The metric test unit 44 assesses \sdiether the metrics for the trellis stage corresponding to 
position L6 satisfy the inequality mentioned earlier. If the metrics satisfy the inequality 
then the metrics of the L6 stage are judged to have passed the metric test and the all zero 
state of the trellis stage at position L6 is considered the state that is likely to be occupied. 

The CRC test xmit 46 uses the information decoded during the trace back process indicated 
by TBS to perform a CRC test on the L6 candidate block. At the start of the CRC test, the 
CRC test unit 46 retrieves the CRC code value that was stored for position LS during the 
CRC test performed on the L4 candidate block. The retrieved CRC value is then used as 
the starting value for a CRC generation process. The part of the data block of the candidate 
block under the L6 format that extends forward from position LS and which was decoded 
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dimng the TB3 trace back operation is now applied to the retrieved CRC value for position 
L3 in a CRC generation process as indicated by arrow E3. As shown, arrow E3 ends at 
position L5, corresponding to the end of the data block of liie candidate block under the L6 
format The fitial CRC value produced at the end of the CRC generation process is then 
compared with the CRC contained in the candidate block, decoded jfrom the soft decisions 
in the portion of the signal lying between points L6 and L5- If these two CRC values 
coincide, then the L6 format is considered to pass the CRC test 

If the L6 candidate format passes both the metric test and the CRC test, then the L6 
transport format is recorded as the true transport format in the transport format indication 
24. 

In the operation of the Figure 3 system as descaibed above, the position LI determines the 
CRC value that is stored during CRC generation process El and also the end point of trace 
back process TB2 and the start point of CRC generation process E2. Similarly, position L3 
determines the CRC value that is stored dxiring CRC generation process E2 and also sets 
the end point of the trace back process TBS and the start point of the CRC generation 
process E3. The position of point LI relative to the end of the shortest candidate block at 
L2 and the position of L3 relative to the end of the intermediate length candidate block at 
L4 are chosen such that process TB3 overlaps process TB2 which in turn overlaps TBI, 
The purpose of these overlaps is to ensure that there is sufficient confidence in the decoded 
information obtained by the trace back operations. For example, the overlap between TB2 
and TBI eliminates in CRC generation process E2 the ejffect of the trace back data 
generated dxiring the part of process TBI extending from point L2 to point LI. The 
purpose of excluding this data from the CRC generation process is to avoid using the least 
accurate part of the information provided by operation TB 1 . 

The advantages of the Figure 3 arrangement over the Figure 2 embodiment are that, with 
the exception of the overlaps between the trace back operations, there is no need to perform 
multiple trace back operations over the same data thus saving processing time. Moreover, 
the size of the decision history can now be reduced since there is no longer any need to 
perform a trace back over a decision history corresponding to the entire length of the 
largest possible candidate block. For example, in the situation shown in Figure 4, . the 
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decision histoiy no longer needs to accommodate a trace back from L6 to LO but only 
needs to be large enough to accommodate whichever of the three trace back processes TBI, 
TB2, TBS is the largest 
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CLAmS 

1. A method of assessing an encoded signal to determine Aether a candidate format was 
used to arrange the signal into blocks before the encoding was done, the method 
comprising: nsiag the Viterbi algorithm to determine trellis metrics for a point in said 
signal that would be an end point of a candidate block according to the candidate 
format; determioing from said metrics the likelihood of occupation at said point of an 
end state of an encoding scheme used to create the encoded signal; decoding a part of 
said signal ending at said point; and performing a check using said decoded part to 
determine whether the candidate block satisfies an error protection scheme of the 
candidate format 

2. A method according to claim 1, wherein the step of detenioining the likelihood of 
occupation of the end state comprises comparing the metrics at the end poiat. 

3. A method according to claim 2, wherein the step of determining the likelihood of 
occupation of the end state comprises comparing the maximum metric at the end point 
with the end state metric at the end point. 

4. A method according to any one of claims 1 to 3, whereia the likelihood of occupation 
obtained from said metrics is used to determine ^elher said checking step is to be 
performed. 

5. A method according to any one of claims 1 to 4, wherein the likelihood of occupation 
obtained from said metrics is used to determine whether said decoding step is to be 
performed. 

6. A method according to any one of claims 1 to 5, whereia the candidate format specifies 
that the candidate block has a data part and a checksum part and the checking step 
comprises gmerating a corroborative checksum from a part of the candidate block that 
would be data according to the candidate format and comparing the corroborative 
checksum with the said checksum part 
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I. A metiiod according to claim 6, wherein said decoded part contains said data part of the 
candidate block. 

8. A method according to claim 6, wherein said decoded part contains a section only of 
said data part of the candidate block and the corroboratLve checksum is generated from 
said section xisuig an intermediate checksum value as a startmg poiat 

9. Apparatus for assessing an encoded signal to determine whether a candidate format was 
used to arrange the signal into blocks before the encoding was done, the apparatus 
comprising: calculating means applying the Viterbi algorithm to determine trellis 
metrics for a poiat in said signal that would be an end point of a candidate block 
according to the candidate format; assessing means for determining from said metrics 
the likelihood of occupation at said poiat of an end state of an encoding scheme used to 
create the encoded signal; decoding means for decoding a part of said signal ending at 
said point; and checking means for performing a check using said decoded part to 
determine whether the candidate block satisfies an error protection schCTOie of the 
candidate format. 

10. Apparatus according to claim 9, wherein the assessiag means is arranged to determiae 
the likelihood of occupation of the end state by comparing metrics at the end point 

I I. Apparatus according to claim 10, whereia the assessiag means is arranged to determine 
the likelihood of occupation of the end state by comparing the maximum metric at the 
end point with the end state metric at the end point 

12. Apparatus according to any one of claims 9 to 11, wherein the likelihood of occupation 
obtained from said metrics is used to determine whether said check is to be performed. 

13. Apparatus according to any one of claims 9 to 12, wherein the likelihood of occupation 
obtained from said metrics is used to determine whether the decoding is to be 
performed by the decoding means. 
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14. Apparatus according to any one of claims 9 to 13, whereia the candidate format 
specifies that the candidate block has a data part and a checksum part and the checking 
means is arranged to generate a corroborative checksxjm fiom a part of the candidate 
block that would be data according to the candidate format and compare the 
corroborative checksum with said checksum part 

15. Apparatus according to claim 14, wherein said decoded part contains said data part of 
the candidate block. 

16. Apparatus according to claim 14, wherein said decoded part contains a section only of 
said data part of the candidate block and the checking means is arranged to generate the 
corroborative checksum firom said section using an intermediate checksum value as a 
starting point 

17. A program for causing data processing apparatus to perfonn the method of any one of 
claims 1 to 8. 

1 8. Apparatus for assessing an encoded signal to determiae whether a candidate format was 
used to arrange the signal into blocks before the encoding was done, the apparatus 
being substantially as hereinbefore described with reference to Figure 2 or 3. 

19. A melhod of assessing an encoded signal to determine whether a candidate format was 
used to arrange the signal into blocks before the encoding was done, the method being 
substantially as hereinbefore described with reference to Figure 2 or 3. 
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ABSTRACT 



FORMAT DETECTION 



A method of assessing an encoded signal to determine whether a candidate format was 
used to arrange tiie signal into blocks before the encoding was done, the method 
comprising: using the Viterbi algorithm to determine trellis metrics for a point in said 
signal that would be an end point of a candidate block according to the candidate format; 
determining from said metrics the likelihood of occupation at said point of an end state of 
an encoding scheme used to create the encoded signal; decoding a part of said signal 
ending at said point; and performing a check using said decoded part to determine v^ether 
the candidate block satisfies an eiror protection scheme of the candidate format. 



(Figure 2) 
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